Genetic Programming for Manifold Learning: Preserving Local Topology
نویسندگان
چکیده
Manifold learning methods are an invaluable tool in today's world of increasingly huge datasets. algorithms can discover a much lower-dimensional representation (embedding) high-dimensional dataset through non-linear transformations that preserve the most important structure original data. State-of-the-art manifold directly optimise embedding without mapping between space and discovered embedded space. This makes interpretability - key requirement exploratory data analysis nearly impossible. Recently, genetic programming has emerged as very promising approach to by evolving functional mappings from embedding. However, programming-based struggled match performance other approaches. In this work, we propose new using for learning, which preserves local topology. is expected significantly improve on tasks where neighbourhood (topology) paramount. We compare our proposed with various baseline find it often outperforms methods, including clear improvement over previous These results particularly promising, given potential reusability evolved mappings.
منابع مشابه
Distance Preserving Dimension Reduction for Manifold Learning
Manifold learning is an effective methodology for extracting nonlinear structures from high-dimensional data with many applications in image analysis, computer vision, text data analysis and bioinformatics. The focus of this paper is on developing algorithms for reducing the computational complexity of manifold learning algorithms, in particular, we consider the case when the number of features...
متن کاملLocal Smoothing for Manifold Learning
We propose methods for outlier handling and noise reduction using weighted local linear smoothing for a set of noisy points sampled from a nonlinear manifold. The methods can be used by manifold learning methods such as Isomap, LLE and LTSA as a preprocessing step to obtain a more accurate reconstruction of the underlying nonlinear manifolds. Weighted PCA is used as a building block for our met...
متن کاملTriangulated manifold meshing method preserving molecular surface topology.
Generation of manifold mesh is an urgent issue in mathematical simulations of biomolecule using boundary element methods (BEM) or finite element method (FEM). Defects, such as not closed mesh, intersection of elements and missing of small structures, exist in surface meshes generated by most of the current meshing method. Usually the molecular surface meshes produced by existing methods need to...
متن کاملLocal Linear Smoothing for Nonlinear Manifold Learning
In this paper, we develop methods for outlier removal and noise reduction based on weighted local linear smoothing for a set of noisy points sampled from a nonlinear manifold. The methods can be used by manifold learning methods such as Isomap, LLE and LTSA as a preprocessing procedure so as to obtain a more accurate reconstruction of the underlying nonlinear manifolds. Weighted principal compo...
متن کاملDeep nets for local manifold learning
The problem of extending a function f defined on a training data C on an unknown manifold X to the entire manifold and a tubular neighborhood of this manifold is considered in this paper. For X embedded in a high dimensional ambient Euclidean space R, a deep learning algorithm is developed for finding a local coordinate system for the manifold without eigen–decomposition, which reduces the prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Evolutionary Computation
سال: 2022
ISSN: ['1941-0026', '1089-778X']
DOI: https://doi.org/10.1109/tevc.2021.3106672